#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//#include<algorithm>
//#include<iostream>
//#include<map>  
//
//using namespace std;
//
//long long arr[200010];
//
//int main()
//{
//	long long t, n, i, j, count;
//	map<long long, long long> mp;
//	scanf("%lld", &t);
//	while (t--)
//	{
//		count = 0;
//		scanf("%lld", &n);
//		for (i = 0; i < n; i++)
//		{
//			scanf("%lld", &arr[i]);
//			mp[arr[i]]++;
//		}
//		sort(arr, arr + n);
//		for (i = 0; i < n; i++)
//		{
//			if (mp[arr[i]])
//			{
//				for (j = arr[i]; mp[j]; j++)
//				{
//					mp[j]--;
//				}
//				count++;
//			}
//		}
//		printf("%lld\n", count);
//	}
//	return 0;
//}


//#include<bits/stdc++.h>
//using ll = long long;
//using namespace std;
//#define pair<ll,ll> pii
//
//void solve()
//{
//
//}
//int main()
//{
//	ios::sync_with_stdio(false);
//	cin.tie(0);
//	cout.tie(0);
//	ll t;
//	cin >> t;
//	while (t--)
//	{
//		solve();
//	}
//	return 0;
//}